Null space structure of tree-patterned matrices
نویسندگان
چکیده
منابع مشابه
A New Method of Mobile Robot Navigation: Shortest Null Space
In this paper, a new method was proposed for the navigation of a mobile robot in an unknown dynamic environment. The robot could detect only a limited radius of its surrounding with its sensors and it went on the shortest null space (SNS) toward the goal. In the case of no obstacle, SNS was a direct path from the robot to goal; however, in the presence of obstacles, SNS was a space around the r...
متن کاملOn Positive Semidefinite Matrices with Known Null Space
We show how the zero structure of a basis of the null space of a positive semidefinite matrix can be exploited to very accurately compute its Cholesky factorization. We discuss consequences of this result for the solution of (constrained) linear systems and eigenvalue problems. The results are of particular interest if A and the null space basis are sparse.
متن کاملA New Method of Mobile Robot Navigation: Shortest Null Space
In this paper, a new method was proposed for the navigation of a mobile robot in an unknown dynamic environment. The robot could detect only a limited radius of its surrounding with its sensors and it went on the shortest null space (SNS) toward the goal. In the case of no obstacle, SNS was a direct path from the robot to goal; however, in the presence of obstacles, SNS was a space around the r...
متن کاملTree-based Space Efficient Formats for Storing the Structure of Sparse Matrices
Sparse storage formats describe a way how sparse matrices are stored in a computer memory. Extensive research has been conducted about these formats in the context of performance optimization of the sparse matrix-vector multiplication algorithms, but memory efficient formats for storing sparse matrices are still under development, since the commonly used storage formats (like COO or CSR) are no...
متن کاملComparison of null-space and minimal null-space control algorithms
This paper deals with the stability of null-space velocity control algorithms in extended operational space for redundant robots. We compare the performance of the control algorithm based on the minimal null-space projection and generalized-inverse-based projection into the Jacobian nullspace. We show how the null-space projection affects the performance of the null-space tracking algorithm. Th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1998
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(98)00009-3